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Filter in der Bildverarbeitung 


1. Einleitung 


Digitale Filter gehören zu den wirkungsvollsten Methoden der Bildverarbeitung. Wir können damit: 

e relevante Bildinhalte hervorheben (z.B. Kanten mit Hochpaßfilter/Kantenoperatoren), 

e Störungen beseitigen (z.B. Rauschen mit Tiefpaßfilter/Glättungsoperatoren) und 

e die visuelle Beurteilung erleichtern (z.B. Beseitigung feiner Strukturen mit morphologischen. 
Operatoren) 


2. Ziel und Aufgabenstellung 


Dieser computergestützte Kurs gibt Ihnen auf interaktive Weise eine Einführung in die Methoden 
der Bildfilterung. Sie lernen dabei die folgenden Themenbereiche kennen: 

e Grundbegriffe der Bildfilterung im Orts- und Ortsfrequenzraum 

e Tiefpaßfilter und ihre Wirkung 

e Hochpaßfilter und ihre Wirkung 

e nichtlineare Filter und ihre Wirkung 

Beispiele dafür sind: 

e Extraktion einer Uferlinie mit einem Laplace-Filter, 

e Elimination gestörter Bildpunkte mit einem Medianfilter, 

e Glätten eines verrauschten Bildes mit Tiefpassfiltern. 


Sie können während der Kursbearbeitung und auch unabhängig davon mit dem mitgelieferten 
Bildverarbeitungssystem IMAGINE experimentieren und so weitere Erfahrungen mit der Anwen- 
dung von Filtern machen. 

Um einen optimalen Nutzen von dem Kurs zu haben, sollten Sie die folgenden Vorkenntnisse 
besitzen: 


e Grundbegriffe digitaler Bilder (Pixel, Grauwert-/Farb-Bilder, Bildmatrix, ... ) 

e Grundkenntnisse der Differentialrechnung (Ableitungen, Differenzenquotienten, ... ) 

e Grundkenntnisse über Fourier-Transformationen (Ortsfrequenzraum, Fouriertransformation, 
Faltungssatz ... ) 





3. Übersicht zum Kursablauf 


3.1 Grundlagen 


Wir lernen zwei Techniken zur Filterung von Bildern kennen, nämlich 

- Filterung durch Faltung des Bildes mit einem Masken-Operator”* im Ortsraum und 

- Filterung durch Multiplikation der Fourier-Transformierten des Bildes mit einer Transferfunktion 
im Ortsfrequenzraum. 


Den Zusammenhang zwischen beiden Methoden stellt der Faltungssatz her: 


nd _ 


Faltung mit h Multiplikation mit H=DFT(h) 
(Maskenoperator) zZ (Transferfunktion) 


Dabei bedeuten DFT die diskrete Fourier-Transformation und IDFT die inverse DFT. 
Ein Filter kann also auf zwei äquivalente Arten definiert werden: 

e durch seinen Maskenoperator im Ortsraum, 

e durch seine Transferfunktion im Ortsfrequenzraum. 


3.2 Tiefpaßfilter (Glättungsoperatoren) 


Tiefpaßfilter schwächen die hochfrequenten Teile des Bildinhaltes, also feine Strukturen im Orts- 
raum ab. Typische Merkmale dieses Filtertyps sind: 


e Der visuelle Eindruck des Bildes wird weicher. 
Grauwert-Kanten werden verwischt. 
e Details und Rauschen werden abgeschwächt. 
e In homogenen Bereichen haben sie keine Auswirkung. 
Wegen dieser Effekte werden die Tiefpaßfilter auch Glättungsfilter genannt. 


*,.. Ein Maskenoperator (z.B. Matrix aus 3x3 oder 5x5 Bildpunkten der Umgebung) berechnet für jedes Pixel im Quellbild einen anderen Pixelwert 
für ein neues Zielbild. Das Quellbild wird dabei nicht verändert. 





Rechteckfilter 
Ein einfacher Tiefpaß-Operator ist der Rechteckfilter (besitzt Kastenform im Ortsraum) mit der 
Maske: 


Er berechnet als neuen Pixelwert das arithmetische Mittel der Umgebungspixel. Rechteck-Filter 

sind keine idealen Tiefpaßfilter, denn 

e Sie unterdrücken hochfrequente Anteile der Bildinformation nicht gleichmäßig gut (periodische 
Störungen werden je nach Periodendauer verschieden behandelt, weil die Transferfunktion im 
Ortsfrequenzraum eine gedämpfte Schwingung ist). 

e In der Regel werden Störungen abgeschwächt, aber nie ganz beseitigt. 

e Sie können sogar zusätzliche Störungen verursachen. 


Gauß-Filter 

Unter den kontinuierlichen Filtern besitzt die Gauß'sche Glocke im Gegensatz zum Rechteck-Filter 
eine geeignete Gestalt für eine homogene Behandlung aller Frequenzen. Ein zusätzlicher Vorteil ist, 
daß auch ihre Fourier-Transformierte eine Gauß-Glocke ist. Man verwendet daher oft diskrete 
Approximationen (Binomialverteilungen) der Gauß-Glocke als Filter, z.B. den Operator: 


Der Gauß-Filter hat eine gleichmäßige Wirkung auf hochfrequente Bildanteile wie Kanten und 
isolierte Störungen. Diese Kanten und Störungen werden dabei weniger verwischt als beim 
Rechteckfilter. 

Die charakteristischen Unterschiede beider Filter macht die Gestalt ihrer Transferfunktionen 
deutlich: 


Bild 1:Transferfunktion eines Rechteckfilters Bild 2:Transferfunktion eines Gaußfilters 





3.3. Hochpaßfilter (Kantenoperatoren) 


Hochpaßfilter werden eingesetzt, um feine Strukturen in Bildern zu verstärken. Typische Effekte 
der Hochpaßfilter sind: 

e Der allgemeine Bildcharakter wird härter. 

e Feine Bild-Details werden hervorgehoben, 

e Grauwert-Übergänge (Kanten) werden verstärkt bzw. extrahiert. 

e Homogene Bildbereiche werden gelöscht. 

Geeignete Operatoren für die Hochpaß-Filterung ergibt die Überlegung, daß sich Kanten als 
Grauwert-Änderungen in der Ableitung der Bildfunktion i= [lim,n] ausdrücken. 


Richtungsabhängige Hochpaß-Filter: Sobel-Operatoren 
Wir verwenden als Ansatz dazu die Approximation einer partiellen Ableitung in horizontaler 
Achsenrichtung durch Differenzen-Operationen: 


dilx, y] -ii ilx+ Ax, y]- ilx - Ax, y] 
ox 2Ax 


bzw. 





Daraus ergeben sich die Sobel-Operatoren, die für Kanten unterschiedlicher Richtungen 
empfindlich sind: 


horizontaler Sobel-Operator: vertikaler Sobel-Operator: 


-1 0 1 =] =2 =l 
-1 0 1 


diagonale Sobel-Operatoren: 
0 -1 -2 -2 -1 0 
Sa=-|10 -1 =|-1 0 1 
2 1 0 1 


Generell heben richtungsabhängige Operatoren also diejenigen Strukturen hervor, die quer zu ihrer 
Arbeitsrichtung verlaufen, während alle anderen weniger stark detektiert werden. 


Richtungsunabhängige Hochpaß-Filter: Laplace-Operator 

Ein Ansatz für den Entwurf richtungsinvarianter Hochpaßfilter verwendet Ableitungsoperatoren 
zweiter Ordnung, z.B. den Laplace-Operator. Für kontinuierliche Funktionen ist der Laplace- 
Operator definiert durch: 


p- Ily], zly] 
dx? dy? 








Wir approximieren die partiellen Ableitungen durch Differenzengleichungen und erhalten so 
{IIx+Ax,y] - 2 I[x,y] + Ix-Ax,y] }/ Ax? 


Ixy] 5 
m {I[x,y+Ay] - 2 I[x,y] + I[x,y-Ay]}/ Ay 


Damit ergibt sich mit Ax, Ay=1 (bis auf das Vorzeichen) für den Laplace-Operator die Maske 


-1 0 


Es sind zahlreiche weitere Approximationen des Lapace-Operators möglich. Beispiele dafür sind 
die folgenden Masken (ihre Transferfunktionen haben die von den Gauß- und Binominalver- 
teilungen her bekannte Form, s. Bild 2): 


=k 2 =l 


=|-2 2 -2 
— -2 -1 


Diese Operatoren detektieren Grauwertkanten unabhängig von ihrer Richtung und löschen 
homogene Bereiche. 


3.4 Nichtlineare Filter 


Lineare Operatoren besitzen in manchen Fällen Nachteile: So unterdrückt ein linearer 
Glättungsoperator zwar das Rauschen, aber er verursacht gleichzeitig Unschärfe bei den Kanten. 
Man benutzt daher auch nichtlineare Filter, von denen die Rangordnungsoperatoren einen wichtigen 
Typ darstellen. 


Rangordnungsoperatoren 

Rangordnungsoperatoren ordnen zunächst die Nachbarpixel eines Bildpunktes in einer aufsteigen- 
den Folge und ermitteln einen neuen Grauwert aufgrund einer Position in der Reihe. 

Die folgenden Beispiele zeigen häufig anzutreffende, nicht-quadratische Umgebungsmasken für 
Rangordnungsoperatoren: 


HP 





Median-Filter 

Ein typischer Rangordnungsoperator ist der Medianfilter: Es wird der Grauwert in der mittleren 

Position der geordneten Pixel-Folge ausgewählt. Eigenschaften des Median-Filters sind: 

- isolierte Störungen werden ohne Nebeneffekte eliminiert (weil Störungen am Anfang oder dem 
Ende in der Umgebungsmaske stehen und nicht ausgewählt werden) 

- Kanten und lineare Grauwertverläufe bleiben unverändert 

Der Medianfilter ist daher besser als lineare Glättungsfilter dazu geeignet, Pixelstörungen zu 

eliminieren (Glättung ohne Verwischung der Kanten). 


Morphologische Operatoren 
Morphologische Operatoren nutzen Informationen über die Gestalt von Objekten aus. Sie können 
sowohl auf Binärbilder als auch auf Graustufenbilder angewandt werden. Zu den morphologischen 
Operatoren gehören: 
- Dilatations-Operator 
Er wählt den maximalen Wert aus der geordneten Folge der Umgebungspixel aus. Dadurch deh- 
nen sich die hellen Gebiete auf Kosten der dunklen aus. 
- Erosions-Operator 
Er wählt den kleinsten Wert aus der geordneten Folge der Umgebungspixel aus. Damit dehnen 
sich die dunklen Gebiete auf Kosten der hellen Bereiche aus (helle Ränder werden wegerodiert). 
- Opening 
Dabei handelt es sich um eine Erosions-Operation mit nachfolgender Dilatation. Ausgefranste 
Objektränder werden dabei "glattgehobelt" und kleine Strukturen, z.B. Pixelstörungen oder 
dünne Linien werden ganz unterdrückt. 
- Closing 
Beim Closing werden zunächst eine Dilatation und danach eine Erosionsoperation ausgeführt. 
Dabei werden kleine Lücken in Objekträndern geschlossen. 


4. Fragen zum Kurs 


e Welche Nachteile hat der Rechteckfilter im Vergleich zum Gaußfilter 
e Erklären Sie die Begriffsbezeichnungen „Tiefpassfilter“ und „Hochpassfilter“ 
e Welche Wirkungen haben Sobel-, Laplace- und Median- Operatoren. 
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